Newton–Hensel Interpolation Lifting

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Newton-Hensel Interpolation Lifting

The main result of this paper is a new version of Newton-Hensel lifting that relates to interpolation questions. It allows one to lift polynomials in Z[x] from information modulo a prime number p 6= 2 to a power pk for any k , and its originality is that it is a mixed version that not only lifts the coefficients of the polynomial but also its exponents. We show that this result corresponds exac...

متن کامل

Commutator Lifting Inequalities and Interpolation

In this paper we obtain a multivariable commutator lifting inequality, which extends to several variables a recent result of Foiaş, Frazho, and Kaashoek. The inequality yields a multivariable lifting theorem generalizing the noncommutative commutant lifting theorem. This is used to solve new operator-valued interpolation problems of SchurCarathéodory, Nevanlinna-Pick, and Sarason type on Fock s...

متن کامل

Successive Image Interpolation Using Lifting Scheme Approach

Problem statement: Fast and accurate interpolation and resizing of images and video frames is a much sought after research area in multimedia applications. The more accurate schemes are computationally expensive and require more time for execution. We proposed here Discrete Wavelet Transform (DWT) using lifting scheme as an accurate and computationally inexpensive interpolation technique for im...

متن کامل

Quadratic Interpolation and Linear Lifting Design

A quadratic image interpolation method is stated. The formulation is connected to the optimization of lifting steps. This relation triggers the exploration of several interpolation possibilities within the same context, which uses the theory of convex optimization to minimize quadratic functions with linear constraints. The methods consider possible knowledge available from a given application....

متن کامل

Using Sparse Interpolation in Hensel Lifting

The standard approach to factor a multivariate polynomial in Z[x1, x2, . . . , xn] is to factor a univariate image in Z[x1] then lift the factors of the image one variable at a time using Hensel lifting to recover the multivariate factors. At each step one must solve a multivariate polynomial Diophantine equation. For polynomials in many variables with many terms we find that solving these mult...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Foundations of Computational Mathematics

سال: 2006

ISSN: 1615-3375,1615-3383

DOI: 10.1007/s10208-005-0172-3